Section: Partnerships and Cooperations

International Initiatives

EfDyNet

• Title: Efficient Dynamic Resource Allocation in Networks

• International Partner (Institution - Laboratory - Researcher):

  • Concordia University (Canada) - Department of Electrical Engineering - Brigitte Jaumard

• Start year: 2019

• See also: https://team.inria.fr/coati/projects/efdynet/

• Networks are evolving rapidly in two directions. On the one hand, new network technologies are developed for different layers, and in particular flexible optical technologies (enabling to allocate a fraction of the optical spectrum rather than a fixed wavelength), Software Defined Networks, and Network Function Virtualization. On the other hand, the traffic patterns evolve and become less predictable due to the increase of cloud and mobile traffic. In this context, there are new possibilities and needs for dynamic resource allocations. We will study this problem mainly in two directions: network reconfiguration and the allocation of virtualized resources. The associated team will build on an already fruitful collaboration between COATI and Concordia. The two teams address design and management optimization problems in networks (WDM, wireless, SDN) with complementary tools and expertise.

• Universidade Federal do Ceará (Fortaleza, Brazil), ParGO team;

• Universidade Estadual do Ceará (Fortaleza, Brazil), Prof. Leonardo Sampaio;

• Univ. of Southern Denmark (Odense, Denmark), Prof. Jørgen Bang-Jensen.

• GALOP

• Program: STICAmSud

• Title: Graphs ALgorithms for Optimization Problems

• International Partners (Institution - Laboratory - Researcher):

  • Universidad Diego Portales (Chile) - Facultad de Ingeniería y Ciencias - Karol Suchan

  • Universidade Federal do Ceará (Brazil) - ParGo team - Julio Araujo

• Duration: 2019 - 2020

• Start year: 2019

• See also: https://team.inria.fr/coati/projects/sticamsud-galop/

• This project aims at allowing to continue the fruitful and long-standing collaboration between Inria and UFC and between Inria and UAI. Another goal is to reinforce the collaboration between UFC and UAI that has been recently initiated. Our goal is to study the Computational Complexity of several important problems arising in networks (routing, resources assignment...). In particular, we will focus on the computation of metric or structural properties and parameters of large networks (e.g., transportation and social networks...). We plan to design efficient exact algorithms for solving these problems or to theoretically prove that such algorithms cannot exist. In the latter case, we will then design approximation algorithms, or prove that none exists. In all cases, we aim at implementing our algorithms and use them on real-world instances such as large road networks or huge social networks.